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Abstract. Let U n (q) denote the upper triangular group of degree n over the 
finite field ¥ q with q elements. It is known that irreducible constituents of 
supcrcharacters partition the set of all irreducible characters Irr(U n {q))- In 
this paper we present a correspondence between supcrcharacters and pattern 
subgroups of the form Uk(q)r\ w Uk(q) where w is a monomial matrix in GL^{q) 
for some k < n. 

1. Introduction 

Let q be a power of a prime p and F q a field with q elements. The group U n (q) 
of all upper triangular (n x n)-matriccs over ¥ q with all diagonal entries equal 
to 1 is a Sylow p-subgroup of GL n (¥ q ). It is conjectured by Higman [8] that the 
number of conjugacy classes of U n {q) is given by a polynomial in q with integer 
coefficients. Isaacs [10] shows that the degrees of all irreducible characters of U n (q) 
are powers of q. Huppert [9] proves that character degrees of U n (q) are precisely of 
the form {q e : < e < where the upper bound fi(n) was known to Lehrcr 

[14]. Lehrer [14] conjectures that each number N n<e (q) of irreducible characters of 
U n (q) of degree q e is given by a polynomial in q with integer coefficients. Isaacs [11] 
suggests a strengthened form of Lehrer's conjecture stating that N n ^ e (q) is given by 
a polynomial in (q — 1) with nonnegative integer coefficients. So, Isaacs' conjecture 
implies Higman's and Lehrer's conjectures. 

Many efforts have been made to understand more about U n (q), see Thompson 
[17], Robinson [16], Andre [1], Isaacs [10, 11], Diaconis-Isaacs [5], Arregi-Vera-Lopcz 
[3], Evseev [7]... Supercharacters arise as tensor products of some elementary char- 
acters to give a "nice" partition of all non-principal irreducible characters of U n (q), 
sec [1] or [13]. Supercharacters have been defined for Sylow p-subgroups of other 
finite groups of Lie type, sec [2]. Here, for U n (q) wc show a correspondence between 
supcrcharacters and pattern subgroups, Theorem 1.7. And we use it to decompose 
certain supercharacters into irreducible constituents in Application Section. 

Let £ = = (ax, ...,a n —i) be the root system of GL n (q) with respect to 

the maximal split torus equal to the diagonal group, see Chapter 3, [4]. Denote 
a i,j = a i + a i+i + — + <*j for all < i < j < n. Denote by £ + the set of all positive 
roots. The root subgroup X ai . is the set of all matrices of the form /„ + c • e^j+i, 
where /„ = the identity (n x ?i)-matrix, c € ¥ q and eij+i = the zero matrix except 
1 at entry + 1). The upper triangular group U n (q) is generated by all X a 
where a G £ + . We write U for U n (q) if n and q are clear from the context. To be 
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convenient for using the root system, we consider the upper triangular group as a 
tableaux. 

/ 1 * * * 
1 * * 
. . 1 * 
. . . 1 

v . . . . 

A subset S C S + is called closed if for each a, (3 € S such that a + f3 G E + then 
a + P G S. A pattern subgroup of U is a group generated by all root subgroups X a , 
where a G S a closed positive root subset. 

Let G be a group. Denote G x = G\{1}, Irr(G) the set of all complex irreducible 
characters of G, and Irr{G) x = Irr(G) \ {1 G }. For H <G, let Irr{G/H) denote 
the set of all irreducible characters of G with if in the kernel. If K < G such that 
G = H xi K, then for each character £ of K, wc denote the inflation of £ to G by 
£g, i.e. £g is the extension of £ to G with H C ker(£c)- Furthermore, for H < G 
and £ G Irr(H), we define 7rr(G,£) = {,\ € Irr(G) : (X:£ G ) 7^ 0} the irreducible 
constituent set of £ G , and for \ G Irr(G), we denote its restriction to H by x|ff • 

For a field K, let if x be its multiplicative group. In the whole paper, we fix a 
nontrivial linear character ip : (¥ q , +) — > C x . For each a G S + and s 6 F„ the 
map <p a ,s : X a — > C x , x a {d) i-> (p(ds) is a linear character of the root subgroup X a , 
and all linear characters of X a arise in this way. 

For each a^.j, define arm{otij) = {a^fc : i < k < j} and leg(ai_j) = {a/cj : 
i < k < j}. If z — j, ctij — cti, then arm(ai) and leg(ai) are empty. For each 
a G S + , define the Zioofc of a as /i(a) = arm(a) U leg(a) U {a}, the hook group of 
a as H a = (Xp : f3 G h{a)) 1 and the frase group V a — {Xp : (3 G S + \ arm{a)). 
Since [V^, V a ] nl a = {1}, for each ,s G F x there exists a linear A Q . S G Irr(V a ) such 
that \ a , s \x a = <fta,s and A a>s |yg = Ixp for the others Xp C V a , /3 ^ a. Denote by 
Irr(V a /[V a , V a ]) x the set of all these linear characters of V a . 

Lemma 1.1. X atS u is irreducible for all s G F x . 

Proof. See Lemma 2, [1] or Lemma 2.2, [13]. □ 

We call \ a . s U an elementary character of U associated to a. A basic set D is a 
nonempty subset of E + in which none of roots are on the same row or column. For 
each basic set D, denote E{D) = © Qe£) Irr(V a /[V a , V a ]) x . For each basic set D 
and <f> G E(D), we define a supercharacter, also known as 6asic character in [1], 

£,D,cf> = (^) Aq^. 

X a ,aE<t> 

It turns out that each supercharacter ^d,4> is induced from a linear character of a 
pattern subgroup. 

Definition 1.2. Define Vd = C\ a£ D V<* an d = (^) ^a,s\v D - 

Lemma 1.3. We have £d j, = Ac' 7 . 
Proof. See Lemma 2.5, [13]. □ 

It is easy to see that Vd is generated by all Xp where fi G S + \ {{J aeD arm(a)), 
and Ad is a linear character of Vd- For each basic set D, it can be proved that the 
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diagonal subgroup of GL n (q) acts transitively on E(D) by conjugation. So it makes 
sense when we write Ad here instead of Ad,4>, and it also says that the decomposition 
of Cd,4> is only dependent on D. To know more about supcrcharacters, see [5], [6]... 
Here, we recall the main role of supcrcharacters as a partition of Irr(U) x . 

Theorem 1.4. For each x G Irr(U) x , there exist uniquely a basic set D and 
4> G E(D) such that x is an irreducible constituent of £,d,4> ■ 

Proof. Sec Theorem 1, [1] or Theorem 2.6, [13]. □ 

Denote by Irr{^D,<t>) the set of all irreducible constituents of £d,0- Here, to prove 
Higman's conjecture, it suffices to prove that \Irr(^D.4>)\ is a polynomial in q. 

Now for each basic set D of size k = \D\, we define an associated monomial 
(k x fc)-matrix GLk{q). First of all, we define two partial orders on E + . 

Definition 1.5. We define < r and <b on S + as follows 

(i) ctij < r ai.k if j < k (i.e. to the right) 

(ii) ctij <b cti t k if i < I (i.e. to the bottom). 

An easy way to understand these two orders is < r standing for left to right and 
<b for top to bottom. It is noted that on a basic set, < r and <& are total orders. 

Now we fix a basic set D of size k ascending order of < r . Let D = {n, ...,Tfc} 
where n < r tj if i < j. We define wd — 6 GLk(q) as follows 



It is clear that wd is a monomial matrix in the Weyl group Sk of GLk(q). Here, 
wd somehow gives pivots of D by considering only rows and columns containing 
roots in D. Hence, it is equivalent to apply the (total) orders < r , <& to these 
monomial matrices on their nonzero entries. 

For each pair < i < j < k, if Ti <b Tj, let jij be the root on the row of Ti 
such that jij + Tj G E + ; otherwise, i.e. Tj <b Ti, let i/jj be the root on the row 
of Tj such that + r, G S + . For example, r, = a TO) i, Tj = ai_j where i < j, so if 
aw <6 a 'j' i- e - m < I, then = aw_i; otherwise, if a/j <6 a m>i , i.e. Z < m, 
then i/i j = ai m —i. It is easy to see that z/jj exists if and only if two hooks hiji) 
and h(rj) are parallel, otherwise 7^ j exists. 
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Let Td be the set of all jij, Ad the set of all Vij, and Ad = Td U Ad. Hence, 
by definitions for the existence of tsj and Vi t j, Td H Ad = 0- The next theorem 
provides a correspondence between supercharacters and pattern subgroups. 

Definition 1.6. Define R D = (X 1 | 7 G T D ), C D = (X v \ v G A D ). 

Theorem 1.7. Let £d,</> be a supercharacter. The following are true. 

(i) ^ = (\d {Vd ' Rd) ) u - 

(ii) For each X G Irr((V D , R d ),Xd), X U G Irrtfnj). 
(hi) If Xi ± X2 G Irr((VD , Rd), \d) tten X i U ^ X2 C/ - 

Therefore, to decompose £d,0, it suffices to decompose Ad R ■ The next 
lemma provides interesting correspondences between the size of D and Ad , between 
Wd and I'd, Ad- Moreover, it shows that (Vd,Rd) = VdRd, the induced character 
Xd ° is equivalent to a constituent of the regular character 1 Rd , and the pattern 
subgroup Rd is only determined by wd in a quite natural way. 

Lemma 1.8. Let D be a basic set of size k. The following are true. 

(i) Ad is closed and (Rd,Cd) = {X a \ a e Ad) is isomorphic to Uk(q). 

(ii) Td is closed. For each pair i < j, if 7i, S) 7j,r exist and ji tS + 7j, r G S + , 
then s = j and jij + 7^ = 7i. r . 

(iii) Ad is closed. For each pair i < j, if i/j. s , Vj_ r exist and Vi^ s + Vj <r G S + , 
then s = j and + Vj <r = Vi >r . 

(iv) Rd is isomorphic to Uk(q) l~l WD Uk(q) and Cd is isomorphic to Uk(q) H 

/0 - IX 

w ° WD Uk(q) where wq = : ..• : £/ie longest element in Sk- 

V 1 ■■■ / 

(v) VdRd is a pattern subgroup of U and Rd normalizes Vd- 
For example, let D = {ai.2, 0:3.4, 124.5, 0:2,6} be a basic set in Eg". 
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From Theorem 1.7 and Lemma 1.8 (v), we obtain a nice decomposition of £o.<t>- 
Corollary 1.9. Let £d.^ be a supercharacter. The following are true. 

(i) Irrfoj) = {X U ■ X G Irr{V D R D , Ad)}, 

(ii) £d,* = E xe /rr(VDii D ,A D ) xC 1 )* 17 - 

Theorem 1.4, Lemma 1.8 and Corollary 1.9 give a clear proof for the following 
corollary which is a different version of Theorem 1.4, [1]. 

[V d Rd : V D ] 




Corollary 1.10. = 



if(D,<t>) = (D',<t>') 
otherwise. 
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As an application, we take Uis(q) as a sample. It was conjectured by Isaacs- 
Karagueuzian [12] that Uis(2) has a unique pair of irrational irreducible characters 
of degree 2 16 . This conjecture is solved with an affirmative answer by Marbcrg 
[15] and generalized by Evscev [7]. Here, using the approach of root system, we 
work independently to obtain representations and constructions of all irreducible 
constituents of the supercharacter of Uis(q), which gives the irrational pair when 
q = 2. With the definition that a character is well-induced if it is induced from 
a linear character of some pattern subgroup by Evseev [7], this pair of irrational 
characters are not well-induced. Hence, it provides a more explainable script to 
the generalization of not well-induced characters. Finally, we list two families of 
supercharacters £d,0 which have exactly one irreducible constituent, i.e. ^d,4> = 
m ■ x for some x S Irr(U). 

2. Supercharacters and pattern subgroups 

In this section, we mainly prove Theorem 1.7 to give a correspondence between 
supercharacters £d,<p and pattern subgroups Uk{q) n WD Uk{q) where k= \D\. First 
of all, we are going to prove Lemma 1.8. 

Proof of Lemma 1.8. Suppose that D = {n, ...,Tfe} in ascending order < r . 

(i) If we rearrange D in ascending order of <b to be {(9i, ...,8k}, it is clear that on 
the row of 9i, Ad has (k — i) roots and the row of Ok does not have any root in Ad- 

For each pair i < j G [l,fc], let Wjj 6 Ad be the root on the row of Tj such 
that Uij + Tj g S + . (It is noted that uji.j is cither 7 g To or v £ A^j.) Hence, if 
Ti = ca 1< i 2 <b Tj = aj 1 j 2 , i.e. i\ < j%, we have Uij = a^^-i. Therefore, for each 
= Uhji-i < r w m j = a mi j,_! g A D , if Uij + uj m j g E+, then it must be 
ji = mi, and uj^j + Wjj = a^^-i = cj^j. This shows that is closed, and the 
longest root in Ajy is lo\o, + ... +u)k-i,k = So Wjj corresponds to ctjj-i in the 
positive root set S^-i- Therefore, (X a | ct e A^) is a pattern subgroup isomorphic 
to U k (q). 

(ii) With the same argument in (i), by the definition of 7j lS , "fj. ri if 7i, s +7j,r ^ 
then s = j. By the transitive property of < r , <^ on Tj, Tj, r r , from Tj < r , T, and 
Tj < r , <b Tj,, we have Tj < r , <h r r . So 7^ r exists and 74 j + jj >r = 74 r follows. 

(iii) The same argument of (ii) for i/, jS and Vj^ r g A/j. 

(iv) Let wd = (wij) € C GL).(q). Since ujjj is a monomial matrix, w^" 1 = Wd 1 , 
the transpose of W£>. For each X = (xjj) g Uk(q), we observe Y~ := wd ■ X ■ wd~ 1 ■ 
Let Y = (jjij). For each pair i < j, we have j/jj = 2 S re[i fc] w i,s x s,r w j,r- Since 
i,j are fixed, there exist unique 1 < /, h < k such that u^/ = 1 = Wj,h, others 
Wi,s = = Wj,,.. Hence, j/jj = WijXf^Wj^- 

Since h ^ f and all x SjJ . = if r < s, we have 

if / > h, i.e. Wij <b WjM and Wj.h < r Wij, yij = 0, and 

if / < h, i.e. Wij <b Wj t h and Wij < r Wj t h, Ui,j has nonzero values. 

So Rd is isomorphic to Uk(q) C\ WD Uk(q) by the definition of 7^ G Td. And, hence, 
C D is isomorphic to C/ fe (g) n w °" WD U k (q) by (i), (ii), (iii) and A D = r fl U A c . 

(v) From the definition of jij, it is easy to check that Rd normalizes Vd- Hence, 
Vd ■ Rd is a pattern subgroup of U. □ 
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Set K D = (X a : X a C V D and a £ D) = (X a : X a C Vd H ker(X D )}. It is clear 
that Kb is normal in Vd, [Vd '■ Kd] = g'" ', and Vd = Kd • IItgd^ 1 "- ^° P rove 
Theorem 1.7, we need the following lemma. 

Lemma 2.1. Let £,d,^> be a supercharacter. The following are true. 

(i) K D C ker{\ D VDRD ). Moreover, \ d VdRd (x) = [V D R D : V D }X D {x) for all 
x G V D - 

(ii) (K d J}_Rd) < i?D and (Vd n R D )/{K D n C Z(R D /(K D H i? D ))- 

(iii) Lei </>d = {A Q , S G : Xq, -Rd}- We ftaue 

\ d VdRd _ (A^lyonRr.^ )^^ ® (<8>A Q , S e05"(^«> s |Vd ) V D i? D ) ■ 

Proof, (i) It is enough to show the statement for all X Q C Vd- By Lemma 1.8 
(v) V D < VdRd, wc have Ad^ ^) = ^ Ej, e y D fl D M*") for all x G Vd- For 
each a; G X a , suppose that there is Xp C VdRd such that a + f3 G S + , hence 
^a+/3 C Vd. We are going to show that Xd{x v ) = \d(%) for all y G Xp. 

Since X T n [Vd, Vd] = {1} for all r G D, we have X Q+( g C K D C ker(X D ). Thus, 
[Au(»),Au(2/)] = Ad ([«,#]) = 1 since [ar,j/] G X a+i3 , i.e. Ad(x)~ 1 Ad(2; 2 ') = 1. 

(ii) By the definition of Kd < Vd and Vd = A'd ■ FlreD ^ suffices to show 
that (Kd^Rd)^Rd- This is clear because for all X a C KdC\Rd and all C Rd, 
either a + /? ^ £+ or X Q+(9 C K D n -Rd- 

(iii) The inflations to VdRd of AD|y D nflr> D and A ajS |y D , for all A 

ol . s t (pD , 

come directly from (i). □ 

By Lemma 2.1 (iii), if R D D Vd = {1}, Ao^^ is equivalent to l fiD , the regular 
character of Rd- In general, Xd VdRd is equivalent to a constituent of 1 Rd with 
i?D n Kd in the kernel. Now we prove Theorem 1.7. 

Proof of Theorem 1.7. (i) It is clear by the transitivity of induction. 

(ii) Suppose D = {n,...,rfe} in ascending order < r and Ad = (S) T e£> ^ni«<lvb 
where G F J . 

First, we show that each x G IrriVoRo, Ad), X* 7 is irreducible. By the transitive 
property of induction, we are going to induce x from VdRd to U by a sequence of 
inductions along the arms of t\,t%, ...,Tk respectively by < r order. Now wc setup 
these such induction steps. 

For each Ti G D, let A(Ti) — {a G arm(Ti) : X a <t. VdRd}, and c, = |A(rj)|. 
Let do = 0, and d% — d%-\ + Ci for all i G [l,fc]. Now if Ci > 0, i G [l,fc], we 
arrange A(n) in decreasing order < r to be {/Sd^+i, ..., J 0d i _ 1 + Ci }. Let Mo = VdRd, 
Mj+i = Mi x for all i G [1, dfc]. It is clear that Md k +\ = U and Xp, normalizes 
Mj , hence this sequence of pattern subgroups is well-defined. 

For each f3j G armfa), j G [l,dfc], there exists unique 5 G legiji) such that 
f3j + S = n and X$ C Kd, since if X$ Kd, there exists r m G D such that 
S G arm{T m ), so Tj < r r m , Tj <b T m , and this implies /3j = 7< jfn . We number this 
<5 as and let L(Z?) = {<5j : j G [1, dfc]}. By Lemma 2.1 (i), C ker(x) for 
all <5 G L(D). Now we proceed the induction of \ from VdRd to {/ via a sequence 
of pattern subgroups along the arms of all r, G I?, namely from Mo to Mi, 
M dk+1 = U. 

Suppose that x Mj & Irr(Mj) for some Mj, j G [1, dfc + 1] and X<s t C ker(x L ) for 
all £ G [?', dfc]. If i = dk + 1, it is done. Otherwise, the next induction step is from 
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Mj to Mj+i = MjXpj, and suppose that it happens on the arm of n. For each 
x € Xp, , since [Xs j , x] = X Ti , there is some y £ Xg j such that A Ti , Si ([y, x]) ^ 1 and 

*(x M 0(y) = X M 'V) = X M '([2/,z]y) = A Tl , Sl ([y,x]) X ^(y) ^ X M '{v) = X M '(1)- 
Hence <£ /cer( a; (x Mj )), and a, (x Af ^ X Mj for all x € X^. This shows that the 
inertia group I MjXpj (x) = M, and G Irr{MjXp jl \ D )- 

It is easy to check directly that Xg t C ker(x MjXftj ) for all t £ [j + l,d k ] by 
using [X^jX^J C ker(x Mj )- Therefore, we have \ U is irreducible for all x G 
Irr(VoRD, Ad) by induction on j. 

(hi) Now suppose xi 7^ X2 G Irr(VDRD, Ad) and xi Mj 7^ X2 A/j for some Mj as 
above, it is enough to show that X\ 3 t X2 3 > where /3j G arm{Ti). It is noted 
that X S] C fcer(xi M n fcer(x 2 M ')- 

By Mackey formula with the double coset Mj\MjXpJMj represented by Xp., 
( Xl M i x ?i ,X2 MiXp i) = J2xeXg.(Xi Mi *{X2 Ml ))- By using the same argument in 
(ii), X S] ker( x (x2 M3 )) for all x G X*.. Hence, x (x2 Mj ) ^ Xi Mj for all x G X*. 
since C fcer(xi Mj )- Therefore, (xi M ^ , X2 MjXf>: >) = {Xi Mj ,X2 Mj ) = since 
Xi Mi 7^ X2 Mj by the above assumption on Mj. □ 

It is noted that VdRd is not normal in U. In the proof of Theorem 1.7, although 
all inductions from VdRd to U are irreducible, Clifford correspondence can not be 
applied. The technique of a sequence of inductions from Mj to Mj+\ C Nu{Mj) 
has been used to control distinct induced characters. 

Since Vd is normal in VdRd and VdRd/Vd — Rd/{Vd H -Rd), by Theorem 1.7 
and Lemma 2.1 (hi), we only need to decompose \D\v D r\R D RD instead of decom- 
posing the supercharacter £,d,<p — Ad ■ Hence, all work is restricted to a pattern 
subgroup of Uk(q) where k = \D\ < n. 

Proof of Corollary 1.9. Theorem 1.7 gives a correspondence one-to-one on the multi- 
plicities and degrees between Irr^VoRD, Ad) and Irr(£D,cf>), he. \Irr(VoRD, Ad) = 
\Irr(^D,4>)\i and if x G Irr(VoRD, Ad) has multiplicity t then x* 7 G Irr(^D,<f>) also 
has multiplicity £, and X u (1) = : Vd-Rd]x(1)- Therefore, it is enough to show 
that x G Irr(Rr>, \d\v d c\R d ) has multiplicity x(l)- 

By Lemma 2.1 (i), Kb H Vd C fcer(AD|y D ni?. D ) H fcer(AD|u r ,ni?, D flE ') is normal 
in i?D- So \d\vdCiRd can be considered as a linear character of the quotient group 
Rd/(Kd n i?D). By Lemma 2.1 (ii), (V D H R D )/(K D D ifo) C Z{R D /{K D n Ad)), 
•VoIvoO-Rd is a linear character of the center, and the claim holds. □ 



3. Applications 

Sample 1: The first sample is about supercharacters £d.0 of U n (q) which have 
only one irreducible constituent, i.e. \Irr(£r>^)\ = 1. Here, we list two families of 
them. Without loss of generality, we suppose that ati,- G D. 

Di = {ai,fc,a2,2fc-i,Q!3,2fc-2, — ,Qffc,fc+i,Q!fc+i,2fc} where k > 2 and 2fc < ra. Hence, 

/ 1 ' ' \ 

wd 1 = I • w . where w is the longest element in the Weyl group Sk-i of 

V . . 1 J 

Gifc-i(g). 



8 



TUNG LE 



D2 = {0:1,2, 02,3, OL2m-i,2m} where m > 1 and 2m < n, which gives wd 2 equal 
to the identity (2m — 1) x (2m — l)-matrix. 

By Lemma 1.8, Rd x is the largest special subgroup g 1+2 (* _1 ) in Uk+i(q), i.e. 
[Rd 1 ,Rd 1 ] = Z{Rdi) = 4>(.Rdi) the Frattini subgroup of Rd 1 . It is known that a 
special subgroup of type q 1+2t has g 2t linear characters and (q — 1) almost faithful 
character of degree g*, see Corollary 2.3, [13]. (x £ Irr(G) is almost faithful if 
Z(G) £ fcer(x).) Since n = X Ql fc = Z(i? Dl ), A Dl | Xo , lilb + 1 x ai k - Hence, 
Ad/" 1 ^ 1 has only one irreducible constituent of degree q k 1 with multiplicity 
q k ~ x . By Corollary 1.9, ^d u <p has only one constituent of degree (? ( fe ~ 1 )+[ c/:V ^i 
with multiplicity q k ~ 1 . 

We decompose £d 2 .0 by induction on m. By Corollary 1.9 and Lemma 2.1, we 
have I Irr(t;D 2 ,4>) = \Irr(RD 2 ,^D 2 \v D2 nRn 2 )\- LetD 2 = {ai, 2 , 0:2,3, o 2m -3,2m-2}- 
Since i«d 2 = J 2m _i, by Lemma 1.8, i?£> 2 — ^2m-i(9)- It is easy to check that 
L> 2 = {o G D : X Q C i?D 2 } and Ar> 2 ly^nK^ ° 2 = where f^^, is a super- 

character of f7 2 TO-i(9) with <f>' = 4>\ {A Q2m _ 2 2m _ I ,s 2m _2 , A a2m _i 2m .s 2m _i }• Hence, 
by the hypothesis of induction on m, it suffices to check Z) 2 = {01,2,02,3,03,4}, 
which is Di with k = 2. 

Sample 2: The second sample is the upper triangular groups Ui 3 (q). Isaacs- 
Karagueuzian [12] conjecture that there exists a unique pair of irrational irreducible 
characters of £^13(2) of degree 2 16 . This conjecture has been answered by Marbcrg 
([15], Theorem 9.2) by constructing decomposition trees and he finds out the exact 
supcrcharacter giving this pair. Evseev ([7], Theorem 1.4) generalizes the result by 
applying a reduction algorithm process to obtain q{q — l) 13 irrcducibles of U\ 3 {q) 
which cannot be constructed by inducing from a linear character of some pattern 
group. Those characters are called not well-induced. Here, we work independently 
to find out the supercharacter giving these properties. 

Let D = {01,4,02,5,05,6,06,7,07,8,03,9,04,10,08,11,09,12} C T,f 2 . Let U = Ui 3 (q). 
By Lemma 1.8, we have 
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7 Rd is isomorphic to Ug(q) D WD Ug(q) as 
all *'s, K D n R D = all X.'s C ker(Xo), 



So [U : V D R D ] = q 12 , \ D U {1) = q 
in the above picture, where D n Td 
and Vd (~l Rd = both X*'s and X.'s. More exactly, if we let D = {ri,...,rg} in 
ascending order < r and set fi = \D\v D nR D = ® T «efl ^n,Si,\v nR D where Sj e F*, 
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then n\x ai 4 = An.su Hx a2 , 5 = A T2 , S2 , /j|x„ 5 _ 6 = A T3)S3 , fJ,\x a67 = A T4 , S4 and 
A t |x„ 78 = A r5iS5 . So wc can consider /i as a linear character of Rr> where Rr> C 
Ug(q). Since D i?u C ker(fi) PI fcer(^ i?D ), we proceed the induction of /i in the 
quotient group Rd/{Kq C\Rd)- For the strategy to find all constituents \ °f V Rd > 
we always work with the quotient groups Rd/H where H is the largest pattern 
subgroup contained in fcer(x). First of all, let R denote Rd/(Kd H -Rd), and V as 

(y D nE D )/(A' D ni?D). 

Lemma 3.1. pL R decomposes into 

(i) q 13 (4(7 — 3) distinct irreducible constituents of degree q 3 and each has multi- 
plicity q 3 , 

(ii) q(q — 1) (3q 3 + q 2 + q — 3) distinct irreducible constituents of degree g 4 and 
each has multiplicity g 4 , 

(iii) q 2 (q + 2)(g — l) 2 distinct irreducible constituents of degree g 5 and each has 
multiplicity g 5 . 

To deal with extensions for a character of a subgroup if to a group G, we use 
the following property where the proof is quite obvious. 

Lemma 3.2. Let H < G and A £ Irr(H). 

(i) If A is linear and \G, G] C fcer(A) then A is extendible to G. 

(ii) If G ~ H K K where K < G t/ierc A inflates to G. 

Proof of Lemma 3.1. Since X ai 3 X a . 3 8 C Z(R), L\ = VX ai 3 X a3 8 is a pattern 
subgroup of R. Hence, (x Ll decomposes into q 2 linear characters. Let Ai be an 
extension of /j to L\. We divide into four cases: 

Case 1: \\{X ai3 ) ^ {1} ^ Xi(X a3 S ), there are (q — l) 2 such Ai's. 

Case 2: Xi(X ai ) ^ {1} = Ai(X a3 8 ), there are (q — 1) such Ai's. 

Case 3: Xi(X ai ) = {1} 7^ Ai(X Q3g ), there are (g — 1) such Ai's. 

Case 4: Ai(X ai 3 ) = {1} = Ai(X a38 ), there is only 1 such Ai. 
Case 1: Let L2 = L\X a2 X ah X a7 X a2 3 X a4 7 X a4 s X a3 7 . Check directly that 
[Li2,L?\ = {1}, L2 < R and R = L2X Ql X Q3 X Q6 X as X Q , 2 4 . Hence, Ai extends to 
g 8 linear characters of L^. Let A2 be an extension of Ai to L^. Check directly that 
the inertia group Ir(\-i) = L2- Hence \2 R G Irr(R) has degree g 5 and multiplic- 
ity \{\2 X ■ x € X ai X a3 X af .X as X a2 4 }| = g 5 . And there are (q — l) 2 g 3 irreducible 
constituents of this type. 

All technique of extensions, inductions, and counting multiplicities for next cases 
are the same. 

Case 2: Since A" Q3 8 C fcer(Ai fl ), we work with the quotient R/X a3 8 . We have 
X ai 8 C Z(R). Let H2 = L\X ai 8 . Then Ai extends to q linears of i?2- Call 772 an ex- 
tension of Ai to H2. If rj2(X a48 ) {1}, then let If 3 = H2X a2 X af .X as X ai 2 X a2 3 X a2 4 X, 
Check directly that [H 3l H3] = 1, H 3 <R and R = HsX ai X a3 X a5 X aT X a3 7 . Hence, 
i]2 Hs decomposes to q 7 linear characters of H3. Let 773 be an extension of 772 to H3. 
Check directly that the inertia group Ir(t]3) = H3. Hence, 773^ £ Irr(R) and there 
are (g — l) 2 g 2 irreducible constituents of degree g 5 with multiplicity g 5 . 

Otherwise, if r/2(X a4 8 ) = {1}, then X a4 8 C ker(r]2 R ). So we work with R/X a4 8 . 
LetH 3 = H 2 X a2 X a6 X a8 X ai 2 X a2 3 X a2 4 X a3 7 X a4 7 . Check directly that [H 3l H 3 ] = 
1) HsI^R and R = H 3 X ai X a3 X a6 X a7 . Hence, rfe 1 * 3 decomposes into g 8 linear char- 
acters. Let 773 be an extension of 772 to H 3 . Check directly that the inertia group 
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Ir(V3) = H3. Hence, 773^ € Irr(R) and there are (q — l)q 4 irreducible constituents 
of degree q 4 with multiplicity q 4 . 

Case 3: Since X ai 3 C ker(X\ R ), we work with the quotient R/X ai s . We have 
X ai 2 C Z(R). Therefore, Ai extends to N 2 = L\X ai2 . Call A2 an extension of Ai 
to N 2 . If A 2 (X Q12 ) ^ {1}, let N 3 = N 2 X ai X a5 X a7 X a23 X a37 X a4/r X a48 . Check 
directly that [^3,^3] = {1}, N 3 < R and R = N 3 X a . 2 X a3 X a6 X as X a2i . Hence, 
X 2 Na decomposes into q 7 linear characters. Let A3 be an extension of A2 to A 3 . 
Check directly that the inertia group /r(A 3 ) = N3. Hence, A 3 fi £ Irr(R) and there 
are (q — l) 2 q 2 irreducible constituents of degree q 5 with multiplicity q 5 . 

Otherwise, if X 2 (X ai 2 ) — {1}, then X ai 2 C fcer(A2). So we work with R/X ai 2 . 
Let A 3 = N 2 X ai X a2 X a5 X a7 X a2 3 X a3 7 X ai:7 X a4 8 . Check directly that [iV 3 ,7V 3 ] = 
{1}, R = N 3 X a3 X a6 X as X a2 4 and N3 < R. Hence, X 2 N3 decomposes into q 8 linear 
characters. Let A 3 be an extension of A2 to N3. Check directly that the inertia group 
Ir(Xs) = N3. Hence, X 3 R <E Irr(R) and there are (g — l)q 4 irreducible constituents 
of degree q 4 with multiplicity q 4 . 

Case 4: Since X ai 3 X a3 s C ker{X\ R ) 1 we work with R/X ai 3 X a3 8 . We have 
X ai 2 X a2 3 X a3 7 X a4 s C Z (R) . Hence, Ai extends to T 2 = L\X ai 2 X a . 2 3 X a3 7 X ai 8 . 
Call fi 2 an extension of Ai to T 2 . We consider five subcases whether these four root 
subgroups are contained in the kernel of /j, 2 or not. It is noted that there are 9 
special subgroups of type q 1+2 whose centers are contained in Z(R); and for each 
X a C R and X a Z(R), there are exactly two subgroups Si, Sj in those nine 
specials such that Si (~l Sj = X a as follows: 

Z(R) = X ai 2 X a2 3 X a3 7 X a4 g X ar g X ae 7 X as 6 X a2 5 X ai 4 and 

S\ X ai X ai 2 X a27 S 2 — X a2 X a23 X a3 , S3 — X a3 X a3 7 X OL47 , 

— X a47 X a4S X as , S§ — X a8 X a7 8 X a7 , Sq — X a7 X aG 7 X aG , 
S7 ^olq Xol^ q , S% X a ^X a25 X a2 4 , St) — X a2 4 X ai 4 X ai . 

Subcase a: All of them arc in kernel of [i 2 . Let T 3 = T 2 X a2 X a3 X a4 7 X a7 X a5 X ai . 
Then fi 2 extends to T3. Call /i 3 an extension of jj, 2 to T 3 . Each ^3 induces irreducibly 
to R by checking Ir(^3) = T3. Therefore, there are q 3 irreducible constituents of 
degree q 3 and multiplicity q 3 . 

Subcase b: Three of them are in ker(fi 2 ) and the other is not. Without loss 
of generality, suppose X ai2 ker(fj, 2 ). Let T 3 = T 2 X a3 X ar X a2 X a2 4 X ae X a8 and 
p3,T3] = {1}. Hence, /i 2 extends to T3. Call 1x3 an extension of \x 2 to T 3 . And ^3 
induces irreducibly to R by checking Ir(^3) = T3. Therefore, there are 4(g — l)q 3 
distinct irreducible constituents of degree q 3 and multiplicity q 3 . 

Subcase c: Two of them are in ker(/i 2 ) and the others are not. There are 6 
smaller cases here. Using the same technique, we get 6(9— l) 2 q distinct irreducible 
constituents of degree q 4 and multiplicity q 4 . 

Subcase d: One of them is in ker(fi 2 ) and the others are not. There are 4 
smaller cases here. Without loss of generality, we suppose X ai 2 C ker(/j 2 ). Then 
fj, 2 extends to T 3 = T 2 X ai X a5 X a7 X a4 7 X a2 . Call ^3 an extension of [i 2 to T 2 . Each 
/U3 induces irreducibly to R by checking Ir{hz) = T 3 . Hence, there are 4(q — l) 3 q 
distinct irreducible constituents of degree q 4 and multiplicity q 4 . 

Subcase e: None of them is in ker([i 2 ). Let Q3 = T 2 X ai X a5 X ai X a4 7 , [Q3, Q3] = 
{1} and Q3 < R. Hence, fi 2 extends to Q3, call /i 3 an extension of [i 2 to Q3. 
Denote falx^ = where Pi € {ai i2 , 0:2,3, «3,7, «4,8, «7,8, «6,7, «5,6, «2,5, "1,4} 

and Si £ F* . The inertia group Ir{hz) is generated by Q3 and x(a) for all a E ¥ q , 
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where 

x(a) = x a2 { a)x a6 ( a)x ag ( a)x a3 ( a)x a2i (a). 

s l,2 s 5,6 S 5,6 S 6,7 S 3,7 S 5,6 S 6,7 

Check that [Ir(h3) ■ Q3] = q and [Ir(/I3), Ir(h3)} C fcer(^ 3 ) by showing that 
[x/3(s), x(a)} S ker(fj,3) where f) 6 {ai, 025, aj, a^j} and s, a S F q . For example, by 
using the nilpotent class 2 of R and applying [a;, yz] = [x, z] [x, y] z = [x, z] [x, y], we 
have 

[x ai (si),x(a)\ = [x ai (sx),x a2A (a)][x ai (si),x a2 (-^a)} 
= 2^1,4 (asi^ai^-iT^asi)- 

Therefore, 

(J.3([x ai (si),x(a)]) = iiz(x aiA (asi)x Ql _ 2 (-j^asi)) 

= 001,4,81,4 ( X ai 1 4 ( as l))^ai,2,«i,2 ( a 'ai,2 ( — 7r7 aSl )) 

= 0(si )4 asi - si, 2 ^asi) 

= 1. 

Hence, ^3 extends to Ir((I3). Call ^4 an extension of (13 to Ir(^3). Then /Z4 
induces irreducibly to i?. Therefore, there are (q — 1) q distinct irreducible con- 
stituents of degree g 4 and multiplicity q 4 . □ 

In subcase e, it is noted that Ir(^3) is not a pattern subgroup, we get (q — l) 4 q 
irreducible constituents of Au . Therefore, by Theorem 1.8, £d,$ = ^d R has 
(q — l) 4 q distinct constituents of degree q 4+12 = q 16 . Since \D\ = 9, there are (q — l) 9 
such supercharacters. So totally we have (q — l) 13 q not well-induced characters as 
stated in Evseev [7]. When q = 2^, x(a) 2 = £a 2 , 3 Q'^'^'**™ a 2 ) £ fcer(^ 4 ) and 

the order o(x(a)) = 4 for all a e F* . So there is ao G F g such that /j,4(x(ao) 2 ) = — 1. 
Hence, ^4(2(00)) = ±i £ C \ K, i.e. is an irrational linear character of Ir(^,3). 
This explains why fi4 R remains irrational, and so does its corresponding irreducible 
constituent of Xd 11 ■ This gives a way to construct the pair of irrational irreducible 
characters of degree 2 16 of 1/13(2), Isaacs-Karagueuzian's conjecture [12]. 
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